Book Hotels in Paint Bank, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paint Bank hotels

avid hotel Salem by IHG
501 WILDWOOD ROAD, Salem, VA
Fully refundable
$80 nightly
The price is $91 total per night from Oct 26 to Oct 27
$91 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
"Room and property were clean and bed was comfortable."
Reviewed on Oct 3, 2025

Home2 Suites by Hilton Lewisburg
251 Grand Ave, Lewisburg, WV
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $129 total per night from Oct 13 to Oct 14
$129 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
"Amazing room, all the comforts you could want. The bed was comfortable and Eve is really clean. The front desk staff was incredibly friendly and helpful."
Reviewed on Oct 4, 2025

Hampton Inn Salem, VA
450 Litchell Rd, Salem, VA
$121 nightly
The price is $137 total per night from Oct 19 to Oct 20
$137 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"The inn was fresh, clean, and very well-kept. Desk attendant was very nice and helpful. The room was spotless and very nicely furnished and appointed."
Reviewed on Oct 3, 2025

The Schoolhouse Hotel, Trademark Collection by Wyndham
125 Schoolhouse Way, White Sulphur Springs, WV
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $144 total per night from Oct 8 to Oct 9
$144 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet ...
"I love that all the property is handicap accessible and that it is so modern! The food is exceptional and the staff was friendly and helpful. The rooms were fun with all the high tech equipment."
Reviewed on Sep 28, 2025

Mountain Lake Lodge
115 Hotel Circle, Pembroke, VA
$259 nightly
The price is $283 total per night from Oct 12 to Oct 13
$283 total
Oct 12 - Oct 13
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a hot tub, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
"it’s great historical hotel!"
Reviewed on Sep 30, 2025

Holiday Inn Express Hotel & Suites Lewisburg by IHG
222 Hunters Ln, Lewisburg, WV
Fully refundable
$130 nightly
The price is $147 total per night from Oct 26 to Oct 27
$147 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
"Clean and friendly staff"
Reviewed on Sep 30, 2025

Hampton Inn Covington
701 Carlyle St, Covington, VA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $158 total per night from Oct 29 to Oct 30
$158 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a ...
Great Stay. For just passing thru.
"Hotel is nice and cozy. Staff very friendly. And let you know what’s here for your comfort an enjoyment."
Reviewed on Sep 24, 2025

Quality Inn Lewisburg
178 Coleman Dr, Lewisburg, WV
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $100 total per night from Oct 26 to Oct 27
$100 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free airport shuttle. ...
"Nice renovated room. Comfortable beds pillows. Quiet. Nice breakfast, nice lounge at nice with music and people. Convenient."
Reviewed on Sep 27, 2025

Super 8 by Wyndham Lewisburg
160 Village Drive, Lewisburg, WV
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $79 total per night from Nov 2 to Nov 3
$79 total
Nov 2 - Nov 3
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. Guests will appreciate free perks like on-the-go breakfast and WiFi in ...
Okay if cheap is your goal
"The kind of place where you walk in and think “I probably should have spent a little more on a better hotel.” Price matched the quality, so lower price isn’t a necessarily a deal. Dated hotel. Parking was easy. Front desk attendant was quick and friendly. Hallway was dirty and smelled vaguely of ..."
Reviewed on Sep 6, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Paint Bank with star-rating
Check Paint Bank Hotels by Star Rating

4 Star Hotels
1 properties
Frequently asked questions
Recent Paint Bank hotel reviews by fellow wanderers

Home2 Suites by Hilton Lewisburg
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Amazing room, all the comforts you could want. The bed was comfortable and Eve is really clean. The front desk staff was incredibly friendly and helpful. "
A verified traveler stayed at Home2 Suites by Hilton Lewisburg
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Botetourt County Hotels
- Apartments in Mountain Lake
- Cabins in Mountain Lake
- Mountain Lake Hotels
- Lodges in Mountain Lake
- Hotels near Humpback Covered Bridge
- Lafayette Hotels
- B&B in Daleville
- Cottages in Daleville
- Romantic Getaways & Hotels in Daleville
- Daleville Hotels
- Motels in Daleville
- Vacation Homes in Daleville
- Hotels near Roanoke College
- Hotels near Cascade Falls
- Farmstay in Covington
- Apartments in Covington
- B&B in Covington
- Cabins in Covington
- Condos in Covington
- Cottages in Covington
- Extended Stay Hotels in Covington
- Cheap Hotels in Covington
- Historic Hotels in Covington
- Hotels with Balconies in Covington
- Hotels with Bar in Covington
- Hotels with Hot Tubs in Covington
- Hotels with Kitchenettes in Covington
- Hotels with Waterslides in Covington
- Pet Friendly Hotels in Covington
- Romantic Getaways & Hotels in Covington
- Covington Hotels
- Motels in Covington
- Rv Parks in Covington
- Resorts in Covington
- Hotels near Moyers Sports Complex
- Cabins in Oriskany
- Oriskany Hotels
- Hotels near Carvins Cove
- Hotels near Lake Moomaw
- Cabins in Craig Creek
- Hotels near Wilderness Adventure At Eagle Landing
- Apartments in Catawba
- B&B in Catawba
- Cabins in Catawba
- Cottages in Catawba
- Catawba Hotels
- Rv Parks in Catawba
- Troutville Hotels
- Hotels near Jefferson National Forest
- Hotels near Beliveau Estate
- Hotels near Hollins University
- Extended Stay Hotels in Salem
- Pet Friendly Hotels in Salem
- Salem Hotels
- Cabins in Marshalltown
- Extended Stay Hotels in Marshalltown
- Hanging Rock Hotels
- Inns in Hanging Rock
- Hotels near Dixie Caverns
- Hollins Hotels
- B&B in Fincastle
- Cabins in Fincastle
- Cottages in Fincastle
- Fincastle Hotels
- Carvins Cove Natural Reserve Hotels
- 3 Star Hotels in New Castle
- Apartments in New Castle
- Cabins in New Castle
- Cottages in New Castle
- New Castle Hotels
- Rv Parks in New Castle
- Hotels near Roanoke Regional
- Hotels near Botetourt Sports Complex
- Hotels near Splash Valley at Green Ridge Recreation Center
- Newport Hotels
- Hotels near Salem Civic Center
- Flights to Mountain Lake
- Flights from Indianapolis to Mountain Lake
- Flights to Covington
- Flights from Atlanta to Craig Creek
- Flights from Boston to Craig Creek
- Flights from New York to Craig Creek
- Flights from San Antonio to Craig Creek
- Flights from Seattle to Craig Creek
- Flights from Omaha to Craig Creek
- Flights from Tampa to Craig Creek
- Flights from Lexington to Craig Creek
- Flights from Incheon to Craig Creek
- Flights to Salem
- Flights from Dallas to Salem
- Flights from Portland to Salem
- Flights from Roanoke Regional